THE OSTASZEWSKI SQUARE, AND HOMOGENOUS 

SOUSLIN TREES 



ASSAF RINOT 



Abstract. Assume GCH and let A denote an uncountable cardinal. 
We prove that if Da holds, then this may be witnessed by a coherent 
sequence (Cq | a < A"*") with the following remarkable guessing property: 

For every sequence {Ai | i < A) of unbounded subsets of A+, and 
every limit 9 < X, there exists some a < A+ such that otp(CQ) = 9, and 
the (i + l)(/i-element of Ca is a member of At, for all i < 9. 

As an application, we construct an homogenous A+-Souslin tree from 
GCH + Da, for every singular cardinal A. 

In addition, as a by-product, a theorem of Farah and Velickovic, and 
a theorem of Abraham, Shelah and Solovay are generalized to cover the 
case of successors of regulars. 
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1. Introduction 

Background and results. For a cardinal A, Jensen's square principle, Da, 
asserts the existence of a sequence (C^ | a < A"*") such that for every limit 
ordinal a < A^: 

(1) Ca is a club in a of order-type < A; 

(2) ii[5e acc(C„), then Cp = C^n 

□a; is a consequence of ZFC, while Da for an uncountable A, is a principle 
independent ZFC. Jensen [8] proved that if = L, then Da holds for every 
(uncountable) cardinal A, and utilized this fact in proving that in Godel's 
constructible universe L, for every uncountable cardinal A, there exists a 
A"'"-Souslin. 

One of the basic observations concerning square is that if C = (C^ | 
a < A"*") is a DA-sequence, then up to some trivial modifications, so does 

Acc(^) := (acc(Cc«) I « < A"*"). This suggests that the sequence Nacc(^) := 
(nacc(Ca) I a < A"*") is of no interest. And indeed, at least to the best of 
our knowledge, the current literature omits the study of this object. 

In this paper, we shall show that Nacc(^) can be as wild as one can 
imagine, and demonstrate that the move from to Acc(C^) may lead to 
the loss of a treasure, in the sense that Nacc(Acc(Z^)) may be considerably 
poorer than Nacc(C^). For this, we introduce a syntactical strengthening 
of Da which we denote by ^a, and prove that the latter follows from the 
former, provided that certain fragments of the GCH holds. In particular, 
this yields that L \= "^a is valid for every uncountable cardinal A". 

Let us commence with defining the following weak variation of 

Definition 1.1. For an infinite cardinal A, and a stationary subset S C A"*", 
5Ia('S') asserts the existence of a DA-sequence {Ca \ a < A"*") and a subset 
S' S such that: 

(3) for every club D C \~^^ and every cofinal A C A"*", there exists some 
a E S' such that acc(CQ,) C D and nacc(CQ,) C A; 

(4) S' n acc(C„) = for all a < A+. 

Note. Clause (3) is equivalent to the assertion that (nacc(Ca) | a G S") is a 
J!k(S")-sequence, hence the choice of notation. 

In [6], it is proved that if CHa +nA holds for a cardinal A which is singular 
strong limit of uncountable cofinality, then there exists an almost-measure. 



Here, acc(CQ) {/3 G Cq | sup(Ca Ci P) — /3} stands for the set of accumulation 
points of Ca. Similarly, we define nacc(Ca) := Ca \ &cc{Ca)- 



THE OSTASZEWSKI SQUARE 



3 



non- measure algebra of size A'^.^ A second look at their proof reveals that 
what is actually used, is the above sort of square. More precisely: 

Theorem 1.2 (Farah-Velickovic, implicit in [19]). Suppose that ^x{E^^) 
holds for a given cardinal X>d. 

Then there exists an almost-measure, non-measure algebra of size . 

Now, in this paper, it is proved: 

Theorem A. Suppose that CHa holds for a given uncountable cardinal X. 
Then all of the following are equivalent: 

• Da; 

• ffiA(5'), for every stationary S C E'^^j^^^; 

• SIa('S'), for every S* C A"*" that reflects stationarily often. 



Note. The models from [14], [17] witness that GCH + does not imply 
SI A (5') for S C -E^^f^A) that does not reflect stationarily often. 

Altogether, we get that if CHa H-Da holds for a cardinal A > then there 
exists an almost-measure, non-measure algebra of size A"*". In other words, 
the original hypothesis [6] that A is a singular strong limit of uncountable 
cofinality may be reduced to just "A > 0". 

Let us now turn to central object of this paper. 

Definition 1.3 (The Ostaszewski square). For an infinite cardinal A, ^a 
asserts the existence of a DA-sequence (Cq, | a < A"*") satisfying: 

(3) Suppose that {Ai | i < A) is a sequence of unbounded subsets of A"*". 
Then for every limit 6 < X, and every club D C A"*", there exists 
some a < A"*" such that otp(Co) = 6, and for all i < 6: 

(a) c^{i + i)eAf 

(b) Ca{i) < 13 < Ca{i + 1) for some (3 e D. 

Note. To assist the reader digest clause (3), we offer the following equivalent 
formulation. Suppose that {Ai | < A) is a sequence of unbounded subsets 
of A^. Then for every limit 9 < X, there exists a limit a < A"*", such that 
the isomorphism tTq : otp(Ca) — )■ nacc(Ca) is an element of nj<e A- 

Of course, SIa implies ^x{Eg^) for every regular 9 < X, but more impor- 
tantly, it provides us with a much better control on the non-accumulation 
points of its components. For instance, if ^ is a ^A-sequence for a singular 
cardinal A, then for every continuous cofinal function / : cf(A) — )■ Reg(A), 



^That is, a complete Boolean algebra of size A+ which is not a measure algebra, but 
any complete subalgebra of strictly smaller size is a measure algebra. The principle CHa 
asserts that 2^ = A"*". 

■^Hcrc. Ca{i) stands for the ith element of Cq., that is, the unique /3 e Ca satisfying 
otp(Ca n /3) = i. 
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and every club -D C A"*", there exists some a G -E'cf(A) that Ca D, 
and moreover cf(CQ,(i)) = f{i) for all nonzero i G cf(A).^ 
Now, the main result of this paper reads as follows: 

Theorem B. Da implies^x, provided that: 

• \ is a limit uncountable cardinal, and = ; 

• X is a successor cardinal, and X^^ < X^ = X^ . 

In particular, GCH implies that Dx and ffi^ are equivalent, for every 
uncountable cardinal A. 

We expect the above finding to admit many applications. In this paper, 
we present an application to the theory of trees, obtaining the first example 
of an homogenous A"'"-Souslin tree, for A which is a singular cardinal. 

Theorem C. Suppose that Da holds for a given singular cardinal X. 

If A^'^^'^^' < A^ = A"^, then there exists an homogenous X'^-Souslin tree, 
which is moreover ci{X)- complete. 

To conclude the introduction, we mention that our new principle is tightly 
related to the well-known concept of "square with a built-in diamond" [7], 
that unlike SIa, involves the existence of two sequences — a square sequence, 
and a diamond sequence. We shall also consider here a parameterized ver- 
sion of this concept, and study its validity. 

Definition 1.4. For an uncountable cardinal A, and a subset F C A"*", 
asserts the existence of a DA-sequence (C^ | a < X~^), and an additional 
sequence {Sa | a < A+) that interact in the following way: 

(1) if a G acc(A"^) and /3 G acc(Ca), then S'/3 = S'^ fl /3; 

(2) for every club D C A+, every subset A C A"*", and every nonzero 
limit ^ G F, there exists some a < A"*" such that: 

(a) C„ C D- 

(b) Sa = Ana; 

(c) cf(a) = 9; 

(d) sup(acc(CQ)) = a. 

Define the variation |3a('S') in the obvious way. Then, it will be proved: 

Theorem D. For an uncountable cardinal X, the following are equivalent: 

• Da + CHa; 
•^l,forT = Reg{X); 

• ^\{S), for every stationary S C E^'l n ^Jcf(A)' 

• I51a('S'), for every S C X~^ that reflects stationarily often. 

^ The above sort of club guessing has been studied in [4], [15] in relation with the 
theory of strong colorings (but with no relation to □A-sequcnccs). In an upcoming paper 
[12], we shall demonstrate that yields strong colorings in a simply definable way. 
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Let us mention that in [1], Abraham, Shelah and Solovay proved that if 
CB.X +Ox holds for a cardinal A which is singular strong limit, then a certain 
approximation of |^^*^^*-^\ which they denote by |3(A''"), holds. Thus, as in 
the first example, the above theroem happens to apply to all the relevant 
cardinals, rather than just singular strong limits. This finding is somewhat 
unexpected, as previously such principles were known to be valid only in 
the context of fine structure (for a very recent example, see [9]). 

Note also that Theorem D is optimal, as the model of [17] witnesses that 
GCH + Dx is consistent with the failure of for F = Reg(A+) = {Kq, 
hence we must indeed restrict ourselves to F = Reg(A). On another front, 
forcing over L with the poset from [14, §2] witnesses that GCH + is 
consistent with the failure of I^k^^I'S') for some non-reflecting stationary 
S C hence we must restrict ourselves either to 5* C E^^^^y or to 

reflecting stationary sets. Finally, note that requirement (2)(d) of Definition 
1.4 put some obvious restrictions on stationary subsets of E^^ . 

Organization of this paper. In Section 2, we study principles of square 
with built-in diamonds. In Section 3, we study the Ostaszewski square. 
In Section 4, we provide a construction of an homogenous A"'"-Souslin tree 
from a particular form of the Ostaszewski square which we denote by ffl^'^. 
Finally, in Section 5, we provide proofs for Theorems A-D, based on the 
results of sections 2-4. 

The paper is concluded with Section 6, in which we make some additional 
remarks, and pose a few questions. 

Notation and Conventions. We abbreviate by CHa the local Continuum 
Hypothesis for A, namely, that 2^ = A"*^. Denote E^ := {a < 6 \ cf(a) = k}. 
The set i?^^ is defined in a similar way. Denote Reg(A) := {a < A | cf(a;) = 
a > u}. For ordinals a, /3, we let [a, /5) := {7 < /3 | 7 > a}. We also define 
the ordinals-intervals (a, /3] and {a, /3) in a similar fashion. 

For a set of ordinals. A, denote ace"*" (A) := {a < sup (A) | sup (A fl a) = 
a}, acc(A) := acc"'"(y4) fl A, and nacc(74) := A \ a.cc{A). If i < otp{A), 
we sometime let A{i) denote the ith element of A. The set A is said to be 
closed if a.cc{A) = acc^(/l), it is a club in a if it is closed and A is a cofinal 
subset of a. It is stationary in a if it meets every club in a. Finally, S ^ k 
is said to reflect stationarily often, if {a G | fl a is stationary in a} 
is stationary in k. 

A tree is a partially ordered set (T, <) such that := {y E T \ y < x} 
is well-ordered by < for all x E T. The height of a node x G T is defined 
as ht(a;) := otp(a:j^, <). The height of the whole tree is defined as ht(T) := 
sup{ht(x) I X G T}. Denote x^ := {y E T \ x < y}. The tree is said to 
be homogenous provided and y^ are isomorphic for every x,y E T with 
ht(x) = ht{y). 
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A subset C C T is a chain if C is linearly-ordered by <. The tree is said 
to be K- complete if for every chain C C T of size < k, there exists some 
X G T such that C C x^. A subset ^4 C T is an antichain if fl = for 
all distinct x,y & A. Finally, a -Souslin tree is a tree (T, <) of height A"*" 
such that any B O T oi size A"*" is neither a chain, nor an antichain. 



For brevity, we shall further say that {{Ca,Sa) \ ol < A"*") is a |^^- 
sequence, if the two sequences (Cq, | a < A^), {Sa \ a < A+), are as in 
Definition 1.4. 

Theorem 2.1. Suppose that A is an uncountable cardinal which is not the 
successor of a regular cardinal. 

If Da + CHa holds, then is valid for some cofinal T C Reg(A). 

Proof. Fix a DA-sequence, (Cq, | a < A+) with Ca+i = for all a < A"*". 

We shall reach our goal gradually, where we first define a DA-sequence 
(C^ I a < A+) that has a nice partition property with respect to some 
cofinal F C Reg(A) (very much like in [1]), then we continue to define a 
□A-sequence (C* | a < A+) that guesses clubs, and finally we shall obtain 
a sequence (C* | a < A"^) that is ready for |^^. 

Put K, := sup(Reg(A)). Then A G {k, k"*"}, and k is a. limit ordinal with 
cf(K) < cf(A). Let {Ki I i < cf(fi:)} denote the increasing enumeration of 
some cofinal subset of k. 

We commence with defining a sequence {{ji, Xi,Ti) \ i < cf (k)) by induc- 
tion on i < cf(K): 

Let 7o := u, and := supj<j7j for a limit j. Now, suppose that ji is 
defined for a given i < cf(«:), and let us define ji+i, as well as Aj and Tj. 
Consider the regressive function /j : -E'>max{7j,Kj} 

n £^^rf(A) ^ A X A satis- 



and then find a stationary set Tj C dom(/j) and Aj,7j+i such that fi{a) = 
(Aj,7i+i) for all a G Tj. Note that 7i < Aj < 7i+i < A. 

Evidently, {7^ | i < cf(fi:)} is a club in k, and F := {A, | i < ci{K)} is a 
cofinal subset of Reg(A). Pick a set of ordinals {•ji \ cf(«;) < < cf(A)} C 
[k, A) such that {'ji \ i < cf (A)} is a club in A. Denote 7cf(A) = A. 

Denote Fq := ui. For all nonzero limit i < cf(A), denote Fj := {7^ | j < i}. 
For all i < cf(A), pick some club fij+i C ^^^i of minimal order-type with 
min(f2j+i) = 7j -|- 1. Next, for all limit e < A, we define the club O ehj 
letting: 



2. Square with built-in diamond 



fying: 



:= (cf(a),otp(Ca)) 




e = 7i & z is limit, 

e G (7i, 7i+i] & e G acc(fii+i) U {7i+i} • 
e G (7i, 7i+i) & e ^ acc(l]i+i) 
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Now, given C C A"*", let ec ■= otp(C) and ttq : ec C denote the inverse 
collapse. Next, for all limit a < A"*", put C'^ := tvc^^'E^^^. Then is a 
subclub of Ca and in particular, acc(C^) C acc(CQ). 

Claim 2.1.1. (1) if a e E^l, then otp(C^) < A. 
(2) Ifa<X+ and ^ E acc{C'^), then C'^n 13 = C'^. 

Proof. (1) As otp(C;,) < otp(C„) < A and cf(otp(C7;)) = cf(a) for all 
a < A"*", if A is regular then we trivially get that otp(C^) < A for all 
Next, assume towards a contradiction that A is singular and 
otp(C^) = A for some fixed a G then follows otp (Cq.) = A, and hence 

otp(C^) = otp(7rc„ 'Tj) = otp(r) = cf (A) < A. This is a contradiction. 

(2) Put := Helm. Then C;n/3 = ttc^ "(E,^^ n(3'). As /? G acc(C;), we 
have /? G acc(CQ,), hence, C/? = Cq fl /3 and vrc^ C ttc^. In particular, C'^ fl 
f3 = TTCfj ''{E^^^n(3'), and since sup(C^n/3) = /3, we infer that dom(7r(7^) = /?'. 

Denote e := ec^ and e := j3' , that is, e = ec^- Let us examine three cases: 

► If e = 7j for some limit i < cf(A), then = Fj for this i, and so the 
fact that /3 G acc{C'^) implies that /3' G acc(rj). Pick a limit j < i such 
that /3' = 7j, then i?^ = Tj, and 

► if e G (7i, 7j+i] & e G acc(r2j+i) U {7^+1}, then E^ = fli+i fl e and /?' G 
acc(f2i+i). In particular, e G (7i,7j+i] and e G acc(r2j+i), so E^ = fli+i He, 
and 

C'^ = TTc^ ne) = TTc^ n e) n nc^ (e) = C'^n(3. 

► if e G (7i,7j+i) & e ^ acc(r2j_|_i), then E^ = e \ sup(f2j+i fl e), and 
hence e = (3' is an element of (sup(f2j+i fl e), e). So, e ^ fij+i, and 7^ + 1 = 
min(]i+i < e < e < 7^+1. 

It follows that = 5 \ (fij+i n e), and since e G (sup(f2j+i fl e, e), we 
actually get that E^ = e \ (fij+i fl e). Altogether, Cp = C'^n(3. □ 

For all i < cf{K), pick a club Di C A"*", such that for every club -D C A"*", 
there exists some a G Tj fl acc(A) such that C'^n Di C D.^ Put D* : = 
ni<cf(K) ^^"^ ^-D*, that is, 71 : ^ D* is the inverse collapse. 

For all limit a < A+, let be some club subset of a of minimal order- 
type, and put: 

" [ Cq , otherwise 

Note that if a G i?>^, then n{a) fl -D* is a club in 7T{a), and hence the 
"otherwise" case can only occur for a G E^^ . 

^This is possible since T^ C E^l^ n E^\, and otp(C;) < A for all a G T^. See Theorem 
2.17 in [2]. 
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Claim 2.1.2. (C* | a < A"*") is a Dx-sequence. 
Moreover, otp(C*) < A for all a G E^\. 

Proof. Since tt is continuous, it is obvious that C* is a club subset of a for 
all limit a < X^. We also have otp(C*) < otp(C^(-^^) < otp(C7r(a)). So, if 
cf(a) < A, then otp(C*) < A, and otherwise otp(C*) = cf(7r(a)) = A. 
Next, suppose that a < A+ is a limit ordinal and that (3 G acc(C*). 

► If sup(C;(^) n D*) = 7r(a), then n{(3) G acc(C;(^) n D*). That is: 

. sup(C;(^) n D*) = 7r(/3), and C; = ^-'''C'^^py 

• n 7r(/3) = C'^^py and hence 

. c:n/3 = c;. 

► If sup(C^(^) n D*) < 7r(a), then cf (a) = u and otp(C*) = otp(ca) = u. 
In particular, acc(C*) = 0, and this case is of no interest. □ 

Claim 2.1.3. For every club D C A"*" and every i < ci{K), the set 

{« G I c: c & c D} 

is stationary. 

Proof. Suppose that D,E are club subsets of A"*", and that i < ci{K). Our 
aim is to find an a G Tj such that C* C C^, C* C D, and a E E. 
Consider the next club: 

D' := {aeDr\E\ 7r(a) = a}. 

By the choice of Z^j, we may pick some a G Tj fl acc(Dj) such that 
C'^ n Di C D'. By a G Tj, we get that cf(a) = Aj > 70 = so the 
fact that a G acc(Dj), implies that sup(C^ fl Di) = a. Since fl Di C D', 
we get that a G acc(D') C D'. It follows that: 

• a G Tj n i?, because E C D'; 

• C* = 7r~^"C^^^^, because cf(a) > u; 

• 7r~-'^"C^^^^ = Ti^^C'^, because 7i{a) = a; 

• TT-^C; = C'^n D\ because 7r(/?) = /3 for all /3 G D C^, n A- 
Altogether, C* = fl D* C fi T)j C T)', and hence a is as requested. 

□ 

For all i < cf(/€), let ^j := U{acc(C*) U {a} | a G Tj & Q C C^}. 
Claim 2.1.4. For all i < j < cf (k), Si n Sj = 0. 

Proof. Suppose not. Pick G Tj such that (acc(C*.) U {«j}) fl 

(acc(C*_^) U {ttj}) 7^ 0, and let /3 be some element of this nonempty set. In 
particular, (3 G acc(CQ,-) U {oj}, and hence cf(/3) < otp(C/3) < otp(CQ,-) = 
7j+i.^ Since cf(aj) = Aj > 7j+i, we get that (3 7^ aj, and so it must be 



'Recall that otp(CQ) = 7^+1 and cf(a) = Aj for all a G Tj. 
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the case that (3 G acc(C^_^.). As C/j C Cq^ and otp(C/3) < 7^+1, we get that 
T^c^ < 7i+i- By C^, = TTc^. "E'er: and (3 G acc(C^.), this means that 
7i+in£'e„ 7^ 0. However, a,- G T,-, and hence ec^, = 7i+i, so = Qj+i, 

and min(£'e(_,^ ) = 7j + 1 > 7j > 7i+i- This is a contradiction. □ 

Claim 2.1.5. For every limit a < A"*", the set 

{i < d{K) I (acc(C*) U {a}) n 5, ^ 0} 
contains at most a single element. 

Proof. Assume indirectly that there exist /3 < 7 in acc(C*) U{a}, and i 7^ j, 
such that (3 E Sj,'y E Si. As Si H Sj = (/}, we actually have /3 < 7. 

• As 7 G acc(C*)U{a}, and (3 G acc(C*n7), we get that /3 G acc(C*). 

• As 7 G Si, we may find some 5 G Tj such that 7 G acc(C|) U {5*}. 
So C* = C| n 7, and acc(C*) = acc(C;) fl 7. 

Altogether (3 G acc(C|) for some 5 G Tj, and hence (3 E Si. This contra- 
dicts the fact that (3 E Sj. □ 

Claim 2.1.6. There exists a matrix % = {Hi \ j < cf(A),a < A"^) such 
that for every limit a < A"*" ; 

(1) {H^ I j < cf(A)} C [a X a]^^ is an increasing chain converging to 
a X a; 

(2) zf/3E acc(C*), then Hl = Hin{/3x (3) for all j < cf(A). 

Proof. By [18], we may pick a sequence of injections {pa '■ a — > ^^A | a < 
A"*") such that if /3 G acc(C*), then P/3 = Pa \ 13- Let {xj I 3 < cf(A)) be an 
increasing sequence of ordinals, converging to A. Then, put 

Hi:={p-'rxA)\ (j<cf(A),a<A+). 

□ 

Let % be given by the preceding claim. By CH^, let {X^ \ 7 < A+} be an 
enumeration of [A x A x A+]-^. For all (j, r) G A x A and X C A x A x A+, 
let7r,,.(X):={c^<A+|(j,r,^)GX}. 

Claim 2.1.7. Suppose that i < cf{K,). 

There exist [j, r) G cf(A) x A and F C A"*" x A"*" such that for every club 
D (1 and every subset Z C A"*", there exists some a E Ti such that: 

(1) c:cc'^nD; 

(2) Hi\YC{{^,^)\Znv = n,AX,)}; 

(3) sup{77 G C* I {rj, E Hl\Y for some 7} = a. 

Proof. Suppose not, and let us argue as in [10], which itself is based on [16]. 
We build by recursion on r < A, three sequences: 

(1) ({Z^|j<cf(A)}|r<A); 
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(II) {{Di I J < cf(A)} I r < A); 
(III) {{Y^\j<d{X)}\T<X). 

Base case, r = 0. Fix j < cf(A). By the hypothesis, we may find a set 
Zq C A^, and a club C A^ such that for all a G Tj, at least one of the 
following fails: 

(1) Q c n Di; 

(2) HiC{{r^,^)\Zlnv = n,,o{X,)y, 

(3) sup{77 G C* I (?7, 7) G if^ for some 7} = a. 

Put 

>^o' := {(^,7) e A+ X A+ I Zin^y^ 7r„o(X,)}. 
Next, assume that the three sequences are defined up to some r < A. 
Fix j < cf(A). By the hypothesis, we may find a set Z-l C A"*", and a club 
Dl C A"*" such that for all a G Tj, at least one of the following fails: 

(1) Q c n Di; 

(2) Hi \ [j^^^Y^ C {(^,7) \ Zinv = vr„.(X,)}; 

(3) sup{77 G C* I (?7, e Hi\ U^<^ y/ for some 7} = a. 
Put 

:= {(77, 7) G A+ X A+ \Zinv^ hAX,)}. 

This completes the recursive construction. 

To meet a contradiction, let Z := {(j, r, ^) | j < cf(A),r < A,<^ G Zi} 
and define a function / : A"*" — A"'' by letting: 

/(r/) := min{7 < A+ | Z n (A x A x r/) = X^}, [r] < A+). 

Put D := {ae nr<Ani<cf(A) D{ \ /"a C a). By Claim 2.1.3, let us pick 
some a G Tj such that C* C fl 

As / f C* C a X a, we may define a function g : C* ^ cf(A) by letting; 

(7(77) := min{j < cf(A) | (77, f{r])) G (r] G C*^). 

As a G Tj, we have cf (a) = A^ 7^ cf (A), so let us fix some j < cf (A), such that 
Lj := g~^{j} is cofinal in a. As / |" Lj C H^, we have (/ f Lj) fl I7 = for 
all r < A. Since sup(Lj) = a, we infer that for every r < A and j < cf(A), 
the counterexample {Z^^Di) is refiected at the a level, as the failure of 
clause (2). Namely, {H^ \ Ukt^/ | < r < A) is a strictly decreasing 
sequence of non-empty subsets of H^. However, this is a contradiction to 
the fact that \Hi\ < \. □ 

Let {{ji,Ti,Yi) I i < cf(A)) be given by the previous claim. For all limit 
a < A"*", and i < cf(A), let: 

/; := {(77, -f)eH^\ Y, I ((77, 7') G Hi: \ ^ 7 > 7}; 

KiS) ■■= {v e dom(/;) nc:ns \ fUv) < S}, ('^ < «)• 

Then let be the set of all 5 < a such that the following holds: 
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(1) sup(AU^)) = 

(2) iir] = min(A^((5)), then iTj^^^X^p^^^)) C r]; 

(3) iir]' <r] are in then 7rjv,^^(Xj, (^)) \ C [r]',r]). 



Note that C* is a closed subset of C* We also have coherence: 



Claim 2.1.8. // /3 G acc(C*), then: 

Proof, lf/3 e acc(Q), then by Claim 2.1.6, we have Hf; = n (/3 x /?), and 

hence = f {r; e /3 | < /?}■ Also, = Q n /3, so = 4(5) 

for all 5 < ^. Consequently, = Q n /3 and f 4(5) = f A^(5) for 

all (5 < /?. □ 

Recalling Claim 2.1.5, we are now ready to define our |^ ^-sequence. For 
all limit a < X~^, put: 



[J{^n,rAXf^M) I V e AM,5e C^}, (acc(Q) U {a}) n S, + 



So C* is a subclub of C*, and C a. In particular, otp(C*) < A 
whenever a G 

Claim 2.1.9. ((C*,Za) | a < A"*") is a^^y^- sequence. 

Proof. First, suppose that {3 G acc(C*), and let us show that C* = C* fl /3 
and Sp = S^n (3. Note that /3 G acc(C*), and hence 0*^ = 0* f] /3. 
We now consider two cases: 



► If (acc(C*) U {«}) n [j^<c^MS^ = 0, then (C',ZJ = (Q,0) and 

(C^ u {/?}) n U<rf(.) 5. = 0, so C'^ = c; = = and = = 



► If (acc(C*) U {a}) n 7^ 0, then there exists some 5 G Tj such that 
a G (acc(Q) U {6}) C S'j. In particular, C* = Q fl a, so /3 G acc(C|), and 
13 E Si. It follows that: 



. = U (C: \ sup(Q)), and C; = q,U {C; \ sup(C^)); 

• = U{^..r.(X^.(,)) I 77 G 4('^),5 e Q}, and 

• = U{^..r,(X;.(,)) I G 4(5), 5 G C^}. 

Note that by Claim 2.1.8, we get that = Q n /3. If sup(Q) > /3, then 
C* n /3 = Q n /3 = Q = If sup(Q) < /3, then letting 7 := sup(Q), 




^. = 



and 




(acc(Q) U {a}) n [j 



5. = 
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we get that C* = (Q n /3) U (C* \ 7) = U (Q \ 7), and hence C * n /3 = 
U (C^ \ 7) = U (C^ \ sup(C^)) = C^. 

By clauses (2) and (3) of the definition of ^4^(5), we get that for all 5 < a: 

z^r\p = U{^,...(^/,(,)) I e 5 g Q n /3}. 

By G acc(C*), and Claim 2.1.8(1), we have: 

By Claim 2.1.8(2), f A*j((5) = f 74^(5) for all 5 < /3, and hence: 
n /3 = U{7r,,.,(X^.(,)) I e A^(5), 6 e C^} = Zp. 

Finally, suppose that we are given a subset Z C A+, a club -D C A"*", and 
9 E T, and let find some a G Eg^ such that ^ D and Z fl a = Z^^. 

Let z < cf(/€) be such that 6^ = Aj. By the choice of {ji,Ti,Yi) (as given 
by Claim 2.1.7), there exists some a ETi such that: 

(1) c^^C'^nD- 

(2) /f>'\y,C{(^,7)|Zn77 = vr,,,,.(X,)}; 

(3) sup{?7 G C* I (?7, 7) G H^^ \ Yi for some 7} = a. 

By (1), we get that C* C C* C L). By cf(a) = \i > we get that 
sup(acc(C*)) = a. By (3), we get that sup(dom(/^ nC*)) = a. As cf(a) > 
w, the set = {5 < o; I sup(v4^(5)) = 5} is a club in a. Now, if (5 G Cq,, then 
by clause (2), we get that for all r] G ^^((J), we have Z Hr] = Hj-^ni^f^ir]))- 
Hence, Q = Cq,, C' = and: 

□ 

This completes the proof. □ 

Next, consider the following ad-hoc variation of I^a('S'): 

Definition 2.2. For an uncountable cardinal A, |3';s^(5') asserts the existence 
of a sequence ((Cq, So) \ a < A"*") such that: 

(1) Ca is a club subset of a for all limit a < A+, with otp(CQ,) < A; 

(2) if /3 G acc(C„), then 0^ = 0^^ (5 and 8^ = 8^,^ /3; 

(3) for every club D C A+, every subset ^4 C A"^, there exists some 
a < A"*" such that: 

(a) a C D- 

(b) 8a = Ana; 

(c) a E 8; 

(d) sup(acc(CQ)) = a. 



THE OSTASZEWSKI SQUARE 



13 



So, the only difference between I^a('S') and I^a('S') is that in the latter, 
guesses takes place within S, whereas, in the former, there exists some 
stationary subset S" C with S' fl acc(CQ,) = for all a < A"*", on which 
the guesses takes place. 

Theorem 2.3. Suppose that Da + CH^ holds for a given uncountable car- 
dinal A. Then: 

(1) ^'x{T) holds for every stationary T C E^^ fl E^^^^^- 

(2) |3a('S') holds for every S" C A"*" that reflects stationarily often. 

Proof. A careful look at the proof of Theorem 2.1 reveals that the hypotheses 
implies clause (1). Hence, we turn to deal with the second clause. 

Suppose that C A^ reflects stationarily often. That is, we assume that 
the set T := {a G E^l \ S n a is stationary} is stationary. 

► If S' n E^^ n -£'^cf(A) stationary, then holds as a consequence 
of clause (1), and we are done. 

► If C E^^^^-^ and 5" reflects stationarily often, then A is singular and 

T C n£;J^f(;^) is stationary. It follows that ^'x{T) holds. Let S^) \ 
a < X^) witness the validity of [^^(T); it is easy to see that this sequence 
also witnesses the validity of [^^(S). 

► Suppose that S C E^^ fl -E^cf (a) ' ^^d that S reflects stationarily often. 
Let {Ca I a < A+) be a DA-sequence such that otp(Ca) < A for all a G E^^ 
(e.g., as in Claim 2.1.2). Given a club E C A"*", denote Drop(Q;, -E) := 
{sup(£' n (3) \ (3 E Ca \ min(_E)}. We now reproduce Shelah's club-guessing 
argument for stationary sets that concentrates on countable cofinality: 

Claim 2.3.1. There exists a club D* C A^ such that for every club D C X'^ ^ 
there exists some a G 5* such that: 

• Drop(Q;, D*) C D, and 

• sup(acc(Drop(a, D*)) = a. 

Proof. Suppose not. We shall define a sequence of club subsets of A+, {Di \ 
i < A), by recursion on z < A. We start with picking a club Dq such 
that for all a G S", either sup(acc(Drop(a, A+)) < a or Drop (a, A"*^) ^ 
Dq. Now suppose that i < X~^ and that (Dj \ j < i) have already been 
defined. By the indirect assumption, we now pick a club Di C A"*" such that 
sup(acc(Drop(a, f]^-^- Dj)) < a or DTop{a,f]j^^Dj) ^ D,, for all a E S. 
This completes the construction. 

Put D* := f]-^^Di, and pick 6 G acc{D*) fl T. It is easy to see that 
acc(Drop((5, D*)) is a club subset of a,cc{Cs). As fl 5 is stationary in 
6, let us pick some a E S H acc(Drop((^, -D*)). Then, Drop(a, D*) = 
Drop(5, D*) n a and sup(acc(Drop(Q!, Di)) = a for all i < X. Consequently, 
Drop(a, f].^. Dj) ^ D, for all i < A+. 
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As {f]j^i Dj \ i < A) is a decreasing chain, for all f3 G Ca, the sequence 
of ordinals {sup {{f]j^-Dj) fl /3) | i < A) stabilizes at some < A. Since 
otp(CQ,) < A, we may fix a large enough z* < A such that i* > ip for all 
(3 G Ca- As Drop(a, Hj^i* Dj) ^ Dj., let us pick some (3 E Ca such that 
^Mir\j<i*Dj) n /3) ^ A*. As {snp{{f]^^.Dj) n /3) | < z < A} is a 
singleton, say it equals {/?'}, we have /3' G nj<i -^i i ^ So 

/3' G Di*, contradicting the fact that sup((f]^.^.. Dj) 0/3)^ Di*. □ 

Let D* be the club provided by the previous claim, and let tt : A+ — t- D* 
denote the inverse collapse. For all limit a < A"*", let 

d := 7r-^"Drop(7r(a),D*). 

Claim 2.3.2. (C* | a < A"*") is a U\-sequence. 
Moreover, otp(C*) < A for all a G E^^. 

Proof. Fix a limit a < . Since 7r(a) G acc(D*), we get that Drop(7r(a), D*) 
is some club subset of D* fl 7r(a). Since tt is continuous, we infer that C* is 
a club subset of a. Also, it is clear that otp(C*) = otp(Drop(7r(a), D*)) < 
otp(C7r(a)). In particular, if cf(a) < A, then cf (7r(Q!)) < A, and otp(C*) < A. 

Next, suppose that a < A"*" is a limit ordinal and that (3 G acc(C*). Then 
7r(/3) G acc(Drop(7r(a), D*)), and hence 7r(/3) G acc(C^(^)) fl acc(D*). So 
C'^iP) = n7r(/3), and Drop(7r(/3), D*) = Drop(7r(a), D*) n 7r(/3). By 

pulling back the latter, using vr, we infer that = C* fl /?. □ 

Claim 2.3.3. For every club D C A+, the set 

{aeS\ sup(acc(C;)) = a & Q C D} 

is stationary. 

Proof. Suppose that D,E are club subsets of A^. Our aim is to find an 
a E S such that sup(acc(C*)) = a, C* C D, and a E E. 
Consider the next club: 

D' := {aeDnE\ n{a) = a}. 

By the choice of D*, we may pick some a G S* such that Drop (a, D*) C 
D' and sup(acc(Drop(a, -D*)) = a. In particular, 7r(a) = a, and hence 
Drop(7r(a),D*) C D'. So, n-\P) = /3 for all (3 G Drop(7r(a), D*), and 
hence C* = Drop(7r(a), D*) = Drop(a, D*). □ 

At this stage, note that the preceding claims are analogs of Claims 2.1.2, 
2.1.3. Now, continuing along the lines of the proof of the Theorem 2.1 (start- 
ing with Claim 2.1.6), it is clear how to utilize the established properties of 
(C* I a < A+) to prove that ^\{S) holds. □ 

Lemma 2.4. Suppose that X is a given uncountable cardinal. 
Then M^{S) ^x{S) Mx{S) for every stationary S C A+. 



THE OSTASZEWSKI SQUARE 



15 



Proof. The proof of the second imphcation is a straight-forward variation 
of the proof of Lemma 3.2 below, so let us focus on establishing the first 
implication. 

Let {{Ca,Sa) I a < A"*") be a witness to 13^(5'). Let {X^ \ 7 < A+} be 
some enumeration of [A x A^]-'^ such that each element of [A x A+]-^ is 
enumerated cofinally often. For all limit a < A"^ and i < X, put 



It easy to see that if /3 G acc(Ca), then S"^ = S*^ fl (3. 

Claim 2.4.1. There exists some i < X, such that for every club D C 
and every ^4 C A+, for some a G S, we have: 



(c) sup(acc(CQ,)) = a; 

(d) otp(CJ = t. 

Proof. Suppose not. Then for every z < A, we may pick a pair (Dj,y4j) 
witnessing that (a)A(b)A(c)A(d) do not hold. Put H := IJj<A({0 ^^*)- Let 
/ : A"*" — )■ A"*" be some strictly increasing function satisfying = Hr\{X x 
6+1) for all 6 < A+. Put A := /"A+ and D := G ni<A A | f[P] ^ P}. 

Pick a G such that Ca D, Sa = A H a and sup(acc(CQ,)) = a. Put 
i := otp(Ca). As Cq, C D C Di, to meet a contradiction, it suffices to 
estabhsh that S'^ = Ai n a. Evidently, Ai n a = [j{Xt^ \ 7 G f[a]}. By 
Ca ^ D, we get that f[a] C a, and hence Ai n a = [j{X^ | 7 G A fl a}. 
That is, Ai n a = [j{X^ \ 7 G Sa}- Recalling the definition of S"^, we get 
that 5*^ C n a. Finally, pick some 6 E Ai (1 a, and let us show that 
6 G 5*^. Put 7 := f{S), 7~ := sup(CQ,n7) and 7"*" := min(CQ, \ 7 + 1). Since 
/ is strictly increasing, we get that max{5, 7"} < 7 < 7"*". If 5 < 7", then 
by 7~ G Cq, C D, we would get that 7 = f{6) < 7". So 7" < 5 < 7 < 7"*". 

Since f[a] = 5*0, we get that ^ E Sa, and hence S G X* fl [7~,7'''). □ 

Let i be given by the previous claim. Put S' := {a E S \ otp(CQ,) = i}. 
For all limit a < A"^, define S** := S*^, and 



• Si:= UWn[sup(dn7),min(C,\7+l)) | 7 G ^a}- 



(a) Ca C D; 

(b) S'a = An a; 




Then ((C*, S**) | a < A+) and S' witness the validity of |^A('S')-sequence. 

□ 
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3. The Ostaszewski square 

In this section, we shall study the validity of SIa- Before doing so, let us 
mention three variations of Definition 1.3 that happens to be equivalent to 
the original one. 

Lemma 3.1. The existence of a \3\-sequence ~^ = {Ca \ a < A"^) satisfying 
Clause (3) of Definition 1.3 is equivalent to the existence of a Ox-sequence 

^ that satisfies any of the following: 

{^strong) Supposc that (Aj \ i < \) is a sequence of unbounded subsets of \^ . 

Then for every limit 9 < X, and every unbounded ^ C A"*", there 
exists some a < A"*" such that otp(CQ,) = 9, and for all i < 9: 

(a) C^{i + 1) e A; 

(b) C«(z) <P < Ca{i + 1) for some 13 eU. 

{"^smooth) Suppose that {Ai | i < A) is a sequence of unbounded subsets of \^ , 
such that Ai is closed, for all limit i < X. 

Then for every limit 9 < X, there exists some a < A+ such that 
the isomorphism iXa : otp(Ca) Ca is a choice function in ni<6»^*- 
{"isuccinct) Suppose that (Aj \ i <X) is a sequence of unbounded subsets of X~^ . 

Then for every limit 9 < X, there exists some a < A"*" such that 
otp(Ca) = 9, and Cc,{i + 1) G A for all i < 9. 

Proof The implications (Sstrong) =^ (3) (Ssmooth) =^ {^succinct) are straight- 
forward, hence we focus on showing that (Ssucdnct) ^ {'^strong)- 

Suppose that (Cq | a < A^) witnesses the succinct version of SIa- Sup- 
pose that {Ai I 2 < A) is a sequence of unbounded subsets of A+, and that 
U is some cofinal subset of A"*". Recursively define a function / : A+ — )■ A"*" 
insuring that: 

• /(O) > mm{U); 

• f{a) > mm{U \ (sup(/[a]) -|- 1)) for all nonzero a < A+; 

• if a < A^ and i is the unique ordinal < A, such that a = X ■ 'j + i 
for some 7 < A+, then /(a) e Ai] 

Of course, there is no problem in constructing such a function. 

Now, for all i < A, let A'- := {/(A ■ j + i) | 7 < A+}, and note that A'- 
is a cofinal subset of Ai. Finally, by the hypothesis, for every limit 9 < X, 
we can find some a < A+ such that otp(Co) = 9, and Ca{i + 1) E A'^ for all 
i < 9. Evidently, for all i < 9, Caii) < P < C^ii + 1) for some (3 eU. □ 

Hereafter, we shall respect the original Definition 1.3 when verifying the 
vahdity of SIa- 

Lemma 3.2. Suppose that X is an uncountable cardinal. 

//121a holds, for a subset T C Reg(A"'') with sup(r) = A, then Sa is valid. 

Proof. Let {{Ca, Sa) \ a < A+) witness the validity of |^^. Fix a bijection 
i/j : X X X^ ^ A"*". Fix a limit ordinal a < X~^. Put C'^ := acc(CQ) in case 
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that sup(acc(CQ,)) = a, and let C'^ be some cofinal subset of a of order- type 
u, otherwise. Next, for (3 G nacc(C^), let: 

. := {7 I ^(otp(nacc(C;) n/3),7) G S^}; 

• Yi := n (mill (a \ (sup(C^ H /3) + 1)) , 
. /3„ :=min(Fi^U {/?}). 

Evidently, sup(C^ n /3) < < /3. For all limit a < A+, put 
C: := acc(C;) U /3 G nacc(C:,)}. 
Claim 3.2.1. (C* | a < A^) is a Dx-sequence. 

Proof. It easy to see that for all a < X^, we have acc(C*) = acc(C^), and 
otp(C') = otp(C^) < otp(CQ,) < A'^. Suppose that 6 G acc(C*). Then 
C'^ = acc(Ca), S G acc(C^), C'^ = C'^n 6, and = H S. In particular, 
/3„ = /3s for all /3 G nacc(C^), and C* = C* n /3. □ 

Claim 3.2.2. For every cofinal D C A"*", every sequence {Ai \ i < \) of 
unbounded subsets of , and every limit 6 < X, there exists some a < 
A"*" such that otp(C*) = 6, and if {a* \ i < 6} denotes the increasing 
enumeration of C*, then: 

(a) a'^i G Aj for all i < 6; 

(b) (a*, a'+i) nD^^ for alii < 9. 

Proof. Fix a limit 9 < X. Put A := ^/'[Ui<A({0 ^ ^i)]' ^^^^ 
D' := {a e D \ V^[A x a] = a} n p| acc+(A). 

Since sup(r) = A, we may pick some a G E^^ such that Ca C D', 
Sa = Ana and sup(acc(CQ,)) = a. In particular, C'^ = a.cc{Ca)- Put 
e = otp(C*). Let {a* \ i < e} denote the increasing enumeration of C*, and 
let {a- \ i < e} denote the increasing enumeration of C'^. Fix i < e. Then: 

• Ya'^' := X^+' n (min (C, \ (a^ + 1)) , a',^,); 

• <i :=min(y>^U{a:+i}). 

So, «*<«•< min(Ca \ + 1) < a'_^i < a^+i. 

► By C„ C C D, we infer that (a*, a'+i) n D 7^ 0. 

► By a^^^ G acc(CQ,), we get that ifjlX x a-+i] = a-+i and Sa'.^^ = 
Sa n a^^i = An a[_^i = 'iplUi^xii} x {Ai fl a-_^]^)]. We also get that G 

Q,' 

acc"'"(Aj), and hence Xa'^^ is a cofinal subset of A fl a-_,_]^. So a'^^ < aj+i, 
and a'_^_^ G A. 

Since ^ is a limit ordinal, we get from Claim 3.2.1 that C*. = {a^ \ i < 9} 

is a witness to the above properties (a) and (b). □ 
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Thus, (C* I a < A+) exemplifies the vahdity of Sa- This completes the 
proof. □ 

Theorem 3.3. Suppose that X is a successor cardinal, and X^^ < X^ = X'^ . 
If Ox holds, then so does Sa- 

Proof. Fix a DA-sequence, {Ca \ a < Put 

O := {7 < A I 7 is indecomposable, and {a E E'^a I otp^Ca) = 7} is stationary}. 
Claim 3.3.1. O is a cofinal subset of X. 

Proof. Note that since A is regular, we get that otp(CQ) < A for every 
E^^. Now, suppose that 9 < X, and let us show that O \ 6 ^ ^. Given 
a club D C A~^, let us pick some a G i?A^ fl acc(D). Since cf(a) = A is 
uncountable, we get that D fl acc(CQ) is a club of order-type A, so let us 
pick some (5 E D \~\ acc(Co) for which otp(Ca fl /3) is indecomposable and 
> 6. Then (5 E D and otp(C^) = otp(CQ fl /3) is as desired. □ 

Let r := {7j | z < A} be the increasing enumeration of some club subset 
of A, with {7i+i I i < A} C O. Denote 7a = A. For all limit i < X, denote 
Ti := {jj I j < i}. Next, for all limit e < A, we define the club ^ e by 
letting: 

Fj, e = 7j & z is limit, 

_e\7, + 1, ee(7i,7i+i] 

Now, given C C A+, let := otp(C) and ttc : ec ^ C denote the inverse 
collapse. Next, for all limit a < A"*", put C'^ := -KCa^'Eec^- Then C'^ is a 
subclub of Ca and in particular, acc(C^) C acc(Ca). 

Claim 3.3.2. For all a < X+ : 

(1) if otp(Ca) = 7i+i for some i < X, then acc(C^) C acc(Ca) and 

otp(c;) = otp(c«). 

(2) zf/3E acc(C7;) , then C'^n [5 = C'^. 

Proof. (1) If otp(CQ) = 7i+i, then it follows from the definition of C^, that 
C'^ is a final segment of Ca- Then acc(C^) C acc(CQ). Recalling that 
otp(CQ) is indecomposable, we also get that otp(CQ,) = otp(C^). 

(2) Suppose that a < A"*" and (3 E acc(C^). Put e := otp(CQ), and 
(3' := TTclii^). Then /3' E &cc{E,) and ttc^ = ttc, \ /?'. 

► If e = 7i for some limit z < A, then = Fi, and hence, /3' = 7j for 
some limit j < X. So ttq^ = T^Ca \ Ijy that Ep/ = Tj. In particular, 
C'^ = 7:c,[T,] = ncjT,nj,]=C'^np. 

► If e G (7j,7j+i] for some i < X, then (3' E (7j,e). In particular, (3' E 
(7i, 7i+i], and hence E/s^ = /3' \ 7^ + 1. So C'^ = ttc^ [(7*, /?')] = ^tcc [hi, e) n 
/3']=C'n/3. □ 



E. 
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Given a club -D C A^, denote 

Drop(a, D) := {snp{D f] P) \ /3 e C'^\ mm{D)}. 

Claim 3.3.3. For alii < X, there exists a club Di C A"*" such that for every 
club E" C A"*", there exists some a e acc(Dj) with: 

(1) otp(Ca) = 7i+i; 

(2) Drop(a, A) ^ E. 

Proof. As in the proof of Claim 2.3.1. □ 

For all i < X, let Di C A^ be a club given by the previous claim. Put 
D* := Hka -^i' n : X^ ^ D* denote the inverse collapse. For all 

limit a < A^, let 

C* := 7r"^"Drop(7r(a),D*). 
Claim 3.3.4. (C* | a < A+) is a Dx-sequence. 

Proof. As in the proof of Claim 2.3.2. □ 
For alH < A, let 

T, := {a < A+ I acc(C:) = acc(C:,) & otp(C:) = otp(C„) = 7^+1}. 

Claim 3.3.5. For every club D C A"*" and every i < X, the set 

{« G I C: C D} 

is stationary. 

Proof. Suppose that D, E are club subsets of A^, and that i < X. Our aim 
is to find an a G Tj such that C* C D, and a & E. 

Put E' := {/3 G Dr]Er]a.cc{D*) \ 7r(/3) = /?}. By the choice of A, we may 
pick some a G acc(A) such that otp(CQ) = 7^+1 and Drop(a, A) ^ E' . By 
Claim 3.3.2, we infer that otp(C^) = 7^+1. 

For every ^ G C'^, we have sup(An/g) e E' <Z D* <Z Di. So sVi^{D*n(5) = 
sup(A n /3) for all /3 G C^, and hence Drop(a,D*) = Drop(a, A)- Since 
Drop(a, D*) C {/? < A+ | 7r(/3) = /?}, we get that C* = Drop(a, A)- 

For every /3 G acc(C^), we have sup(A H f3) e E' C a.cc{D*) C acc(A)- 
So sup(An/3) G acc(A) for all /3 G acc(C^), and hence acc(C*) = acc(C^). 
In particular, otp(C*) = otp{C'^) = 7^+1, and hence a E Ti. □ 

For all i < A, let Si := U{acc(C*) U {a} \ a e T^}. 

Claim 3.3.6. For all i<j<X,Sin Sj = 0. 

In particular, |{i < A | (acc(C*) U {a}) H 7^ 0}| < 1 for all limit 
a < A+. 

Proof. Suppose not. Pick G Tj, aj G T,- such that (acc(C^.) U n 
{acc{C'^.) U {cKj}) 7^ 0, and let (3 be some element of this nonempty set. By 
G Tj, and Claim 3.3.2, we get that /3 G acc(CQ.) U So otp(C/3) < 
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otp(CQ,-) = 7j+i < 7j+i = otp{Caj)- In particular, (3 7^ a^. Namely, 
(3 G acc(CQ,,). As Cr C Cq,. and otp(Cfl) < 7i+i, we get that vr^"*^ < 
7j+i. By C^, = TT^^ "E'ep and /3 G acc(C4,), this means that 7j+i fl 
-^ecc 7^ However, ctj G T,-, and hence ec^. = 7^+1, so -Eepa. ~ 
mm{E^„ ) = 7i + 1 > 7j > 7i+i- This is a contradiction. 

Now, as in the proof of Claim 2.1.5, we get that |{z < A | (acc(C*) U 
{a}) n S'i 7^ 0}| < 1 for all limit a < A+. □ 

By A^'^ = A and the Engelking-Karllowicz theorem [5], let us fix a se- 
quence of functions {fj : A'^ — )■ A | j < A) with the property that for every 
X G [A"'"]'^'^, and every function g : X ^ X, there exists some j < X with 
9 ^ fr 

By A'^ = A'*', let {Xp \ /3 < A+j be some enumeration of [Ax Ax A+ x A+]-'^. 
Let {ips : A — 7- 5 I 5 < A+) be some sequence of surjections. Denote 
(ppij) := X^^(^). Next, given j < X, a < A"*", and f3 G nacc(C*), let 

• ^a,j = {V I (j,Otp(naCc(C*)n/3),?7,l^) G (^min(Q\/3+l)(/i(/3)), < VY, 

• yi;,:=<,n(sup(C:n/3),/3]; 

• j{a,(3):=mm{Yl^U{f3}). 

Note that sup(C* D (3) < j{a,f3) < j3. Next, for all limit a < A+, and 
j < A, let: 

Ci ■= acc(C:) U {j(a,/3) I P G nacc(C:)}. 

Claim 3.3.7. Fix i < X. Then there exists some j < X with the following 
property. 

for every club D C A^, every sequence ~^ = (A I < 7i+i) of unbounded 
subsets of X'^ , there exists some a & Ti such that: 

(1) the inverse collapse o/nacc(C^) belongs to Y[~^'' 

(2) the open interval (sup(C^ D /3) meets D, for all (3 G nacc(C^). 

Proof. Suppose not. Then for every j < A, let us pick a club Dj C A+, and 
a sequence (Af | l < 7i+i) witnessing the failure of the above. Put 

X ■■= {(j, i,?7, z/) \j<X,L< -fi+uTj e Al,u e Dj}. 

Define / : A+ -> A+ by letting for all e < A+: 

/(e) := min{£ < A+ | X n (A x A x e x e) = X,}. 

Put 

D := {5 G fl acc(D,) | f[S] C S} H f|{acc+(A^^) | (j, G A x 7,+i}. 
i<A 

Pick a eTi such that C* C D. Since f[S] C 6 for all 6 G Q, we get that 
/(/?) < min(C* \ /? + 1) for all (3 G C*. Hence, we may define g : X 
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by letting for all /? G C* 

g{fi) := min{^ < A | V'min(cs\/3+i)(^) = fW)}- 

Pick j < X such that g C fj. Next, fix (3' G nacc(C^), and denote l = 
otp(nacc(Q)n/3')- Then = j{a,f3) for /3 := (C*\^'), and otp(nacc(C*) n 
/3) = L. Also, for every /3 G C*, we have: 

Xn(AxAx/3x/3)= = ^^^,„(c.S\/5+i)(5(/3)) = <^min(CS\/3+l)(^7(/3)), 

and hence 

Xn(AxAx/3x/3)= </?min(CS\/3+l)(/j(/3))- 

As /3 G C* C D, we get that /3 G acc(Dj) fl acc(74^). In particular, 
there exists u < rj < j3 with z/ > sup(C* fl /3) such that v G .Dj and 
?7 G A^-. In other words, the set Y^^- is non-empty, /5' = /?) G A^-, and 
sup(C^ n < sup(C* n 13) < u < j{a,p) =< 13 for some v G Dj. So, 

G yl°tp(^^='=(^")n/3) and sup(C;^ H /?', /?') n ^ 0. This is a contradiction 
to the choice of Dj and (A^- | l < 7i+i). □ 

For all z < A, let ji < A be given by the previous claim. Fix a limit ordinal 
a < A+. As we have already noticed, for all z < A, acc(Cj) = acc(C*) and 
n (sup(C*n, /?] is a singleton for all (3 G nacc(C*). Consequently, the 
following defines a club subset of a, with the same order-type as C*. 

^. ^ ic:, (acc(Q) U {a}) n U<a S. = 
\C;^% (acc(C:) U M) n 5, 7^ 

Claim 3.3.8. := (C* | a < A+) is a ^x-sequence. 

Proof. We commence with verifying that is coherent. Suppose that S G 
acc(C'). Since acc(C') = acc(C*), we get that C| = C* fl S. We now 
distinguish three cases. 

► Suppose that (acc(C;) U {6}) n S'i 7^ for some i < A. Then (acc(C*) U 
{a}) n S'j 7^ and C* = Cj, Q = Cj' for this unique z < A. A quick look 
at the its definitions, shows that in this case • = ■ , and Yf ■ = Ya ■ 

for all /3 G nacc(C|). So nacc(C^') (16 = nacc(Cj'), and hence C* n 5 = C*. 

► Suppose that C' = C* and C* = C|. Then C* fl 5 = C', and we are 
done. 

► Neither of the above cases. This means that (acc(C|)U{5})n[J.^;^ Si = 
0, while, 7 G (acc(C*) U {«}) H S'j for some z < A. Note that by definition 
of Si, we get that acc(C*) U {7} C Si. Now, if 7 > 5, then 6 G acc(C*), 
contradicting the fact that (acc(C|) U {6}) fl Si = 0. If 7 < 5, then 7 G 
(acc(C*) U{a}) n5 = C|, contradicting the very same fact. Altogether, this 
case does not exist. 
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Finally, let us verify the guessing property. Fix a club D C A"*", a sequence 
of unbounded subsets of A"*", ~^ = {Ai \ i < X), and some limit ordinal 9 < X. 
Fix a large enough z* < A such that 7j*+i > 0. By the choice of jj., we may 
pick some a G Tj* for which 

(1) the inverse collapse of nacc(Cj*) belongs to YlC^ \ 7i*+i); 

(2) the open interval (sup(C^^* H 13), (3) meets D, for all (3 e nacc(C^''). 
Let a* be the unique element of C^'* with otp(Cj* fl a*) = 9. Then C'. = 
C^* n a', and if {a* \ i < 9} denotes the increasing enumeration of Ca, 
then aj+i G Ai and (oj, aj+i) fl 7^ for alH < ^. □ 

We have demonstrated the validity of SIa, and hence the proof is com- 
plete. □ 

We conclude this section with an observation concerning the effect of SIa 
on cardinal arithmetic. 

Proposition 3.4. SIa entails CH^ for every singular cardinal X. 

Proof. Let = (C« | a < X^) witness Sa- Let {Hi | 2 < A} be a partition 
of A'^ into A-many mutually disjoint sets of size A"*". For all a < X~^, let 

Xa = {i < X \ Hi n nacc(C/3) 7^ for some (3 G nacc(CQ,)}. 

Claim 3.4.1. V{X) = {X^ \ a < A+}. 

Proof. Suppose that X G 'P(A), and let us find some a < A"*" such that 
Xa = X. Fix a surjection tt : A — X. Consider the sequence {Ai \ i < 
A) := (i/,r(j) \ i < X). Let {Xj | j < A+) denote a strictly increasing sequence 
of regular cardinals converging to A. By the choice of the set 

Bj := {/3 < A+ I otp(C/3) = Xj ki< Xj ^ C/3(z + 1) G Ai} 
is stationary for all j < cf(A). Thus, appealing again to the defining prop- 
erties of one can find some a < A"*" such that otp(CQ,) = cf(A) and 
Caij + 1) e Bj for all j < cf(A). We claim that X^ = X. 

► Suppose that 5 G X, and let us show that 6 G X^- 

Fix i < X such that Tc{i) = 6, and a large enough j < cf(A) such that 
i < Xj. Put (3 := Ca{j + 1)- Then /3 G -Bj, and in particular C/3(i + l) E Ai = 
HT,(^i). So, we have found some /3 G nacc(Ca) such that nacc(C/3) ni/^(i) 7^ 0, 
and hence S = 7r(z) G Xq. 

► Suppose that 6 G Xq, \ X, and let us meet a contradiction. 

Fix /? G nacc(CQ) such that Hs fl nacc(C/3) 7^ 0. As /3 G nacc(Ca), we 
may fix some j < cf(A) such that /3 = Cq,(j -|- 1). So, (3 G Bj, and hence 
otp(C;3) = Xj and we may find some i < Xj such that C^(z + 1) G i?^. It 
follows that Ai (1 Hs ^ 0, that is, i/7r(j) H //^ 7^ 0, which must mean that 
7T{i) = 6. In particular, 6 G Im(7r) = X. This is a contradiction. □ 

□ 
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4. An homogenous Souslin tree 

In [8, §6.1], Jensen constructs a A^-Souslin tree for any cardinal A, pro- 
vided that V = L. In [3, §4], Devlin extracts the actual hypotheses used in 
Jensen's construction, as follows. 

Theorem 4.1 (Jensen, [3]). Assume GCH. Let A be an uncountable cardinal 
for which Ox holds. Then there exists a \^ -Souslin tree. 

In [19], Velickovic presents a construction of a different nature. More 
specifically, he constructs an K2-Souslin tree which is strongly homogenous, 
assuming I^KiI-E'Hi This construction generalizes to yield this kind of 
A"'"-tree from an analogous hypothesis, for every regular uncountable A. 
Moreover, the regularity of A appears to be essential, as the argument uses 
the hypothesis concerning the vahdity of ^x{S) for S = E^^ in a way that 
will not work for S C E^^^. 

As E^^ happens to be an empty set whenever A is a singular cardinal, the 
author wondered for quite a while, how could this type of construction may 
be carried in the absence of the notion of "maximal cofinality". It turns 
out that the missing observation is that Velickovic's construction may be 
rendered as an application of a particular form of SIa? which we introduce 
in Definition 4.3 below, and which makes sense also for a singular A: 

Theorem 4.2 (Vehckovic). // CHa +8^'?'^ holds for an uncountable car- 
dinal A, then there exists a strongly homogenous X'^ -Souslin tree. 

Definition 4.3. SIak asserts the existence of a sequence (Cq, | a < A'^) 
such that: 

(1) for all limit a < A"*", Ca is a nonempty collection of club subsets of 
a; 

(2) if C e Ca, then otp(C) < A, and if /3 G acc(C), then C n P e Cp; 

(3) \Ca\< n for all a < A+; 

(4) for every cofinal A C A^, and every limit ^ G F, there exists some 
a < A"*" for which all of the following holds: 

(a) \Ca\ < /u; 

(b) nacc(C7) C A for all C G 

(c) 9 divides otp(C) for all C G C„; 

In Proposition 4.5 below, an homogenous A"^-Souslin tree is constructed 
from CHa +fflK'^ That is, we weaken the conclusion of Theorem 4.2 from 
"strongly homogenous" to "homogenous", while reducing the hypothesis 
from to SIa'a''*'- This weakening allows the constructed tree to enjoy 

an optimal degree of completeness. More importantly, the value of the 



For the definition, as well as characterizations of strong homogeneity, see [13]. 



24 



ASSAF RINOT 



reduction is witnessed by the results of the previous sections when combined 
with the following lemma. 

Lemma 4.4. If X = A^^^'-'^-' is a singular cardinal, then entails ^^l'^ ■ 

Proof. Let = (C« | a < A''") witness Sa- For simplicity, assume that 
Ca+i = for all a < A+. For every 5 < A+, denote C'^ := {l3 e Cs \ 
otp(C5 n (3) > cf(A)}. For every subset c C A"*", denote 

(p{c) := c U {C's \ sup(c n6) \ 6 e nacc(c) & d{6) > cf (A)}. 

Put 

S ■.= {a<X+ \ otp(C«) < cf(A)}. 

Claim 4.4.1. For c C A"*" , we have: 

(1) if c is closed, then so does (p{c); 

(2) z/otp(c) < cf(A), then otp(9?(c)) < A; 

(3) if 13 E acc((/?(c)) \ acc(c), then jS ^ S . 

Proof. (2) Evidently, if 5 < A+ and cf(5) > cf(A), then otp(C5) < A. It 
follows that if otp(c) < cf(A), then otp(v9(c) fl a) < A for all a < sup(c), 
and hence otp((/?(c)) < A. 

(3) Suppose that /3 G acc(v9(c)) \ acc(c). If /3 G c, then (3 G acc(v9(c)) fl 
naccfc), which must mean that cf(^) > cf(A). As 5 C we infer that 

P ^ S. Next, suppose that /3 ^ c. Then there exists some 6 G nacc(c) fl 
-^>cf(A) s^^^ ^^^^ ^ acc(C^). So /3 G a.cc{Cs), and otp(C/3) = otp(C5 fl 
Recalling that /? G C^, we get that otp{Cs n /3) > cf(A), so otp(C/3) > cf(A) 
and hence (3^8. □ 

Next, for all limit a < A^, we define the following: 

• If a G 5, let C« := {(/?(C«)}; 

• If a ^ 5, let C„ := {if (c U {a}) \ c G [a]<^^(^) is closed}. 

By the preceding claim, for every limit a < A"^, every C G Cq, is a club 
subset of a of order-type < A. As A^'^^'-'^'' = A, we also have that \Ca\ < A. 

Claim 4.4.2. If C e and (3 G acc(C), then Cn/3 eCp. 

Proof. Suppose that C, a, j3 are as above. 

► If a G 5 and /3 G acc(C„), then Cn/3 = Lp{Ca,)nl3 = v9(C„n/?) = (/^(C/j), 
otp(C/3) < otp(Ca) < cf(A), and hence = {C n /?}. 

► If a G 5 and /3 ^ acc(Ca), put c := C„ n /3. Then c G [l3]<^^^^\ and 
by Claim 4.4.1, /3 ^ S. If G nacc(C„), then it is clear that C fl /3 = 
(p{c U {13}). If /3 ^ nacc(Ca), then (3 G acc(C5) for S := min(Ca \ and 
since = fl 13, we get once again that C H (3 = (p{c U {(3}). Recalling 
that (3 ^ S, we conclude that C fl /3 G C/j. 
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► If a ^ S", then /3 G a,cc{(f{c U {«})) for some closed c G [a]^'^^'^'^^ Put 
5 := min((c U {a}) \ Then (3 G acc(C^), and similarly to the preceding 
case, p ^ S, andCn/3 = ^((c n /?) U {/?}) G Cp. □ 

Claim 4.4.3. For every cofinal A C A^, there exists some a & S such that 
otp(9?(Ca)) = A and nacc(9?(CQ)) C A. 

Proof. Suppose that A C A+ is as above. Let (A,/ | i < cf(A)) be a strictly 
increasing sequence of cardinals converging to A. For all i < cf(A), put 

Ai ■= {5 < A+ I otp(C5) = Ai & nacc(C5) C A}. 

Since is a SA-sequence, {Ai \ i < cf(A)) happens to be a sequence of 

unbounded subsets of A"*". Since ^ is a ^A-sequence, we may find some 
a < A+ such that otp(CQ,) = cf(A), and Cq,(z + 1) G for all i < cf(A). 

It follows that (fi{Ca) is of order-type A and na.cc{(p{Ca)) ^ A. Finally, 
note that by otp(CQ,) = cf(A), we get that a E S. □ 

By the previous claims, and recalling that = {(/?(Cq,)} for all a E S, 
we conclude that (Cq | a < A+) witnesses SI^'a'^- '-' 

Proposition 4.5. // ffll'^''^ + CH^ holds for an uncountable cardinal X, 
then there exists an homogenous \^ -Souslin tree. Moreover, there exists 
one which is n-complete, for k := min{^ | A^ 7^ A}. 

Proof. We follow closely Velickovic construction from [19]. 

The resulting tree T would be a subtree of {'^^ 2, C), and the ath level 
of the tree, which we shall denote by T^,, will be a subset of "2. We also 
denote T \ a := U/3<a^^- -^^^ sequences s,t G ^'^''''2 with \s\ < \t\, let 
s * t := s U {t\ (dom(s) x 2)) denote the sequence that begins as s and 
continues as t. Also, let f^i := tU {(dom(i),z)} denote the concatenation 
of the sequence t with the sequence (i). 

Next, let us fix the following objects: 

• ^ SIa'a '^"^^'!^^^^^' I ct < A+), that exists by hypothesis; 

• an enumeration {C^ | j < A} of Ca, for each limit a < A+; 

• a <C>(A"'")-sequence, {S.y \ 7 < A"^), that exists by CHa and [16]; 

• a bijection ip : 2 ^ A^, that exists by CHa; 

• a surjection / : A — )■ A x A such that if f{i) = {k, u), then k < i; 

• a well ordering ^ of ^^^2. 

We now turn to the construction. For every a < A"*", we shall construct 
the following objects: 

• T„ C "2; 

• a surjection -0^ : A — t- T [ a + 1; 

• a collection {t^ | J < A} C Tq, for all nonzero limit a < A^. 
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Construction Base: Let Tq = {0}. Let -^q, : A — )■ Tq be the constant 
function. 

Successor Stage: If Tq is defined, then Ta+i := {(t'^0,cj^1 | a G Tq,} and 
■i/^Q, : A — )■ r f a + 1 would be some arbitrary, fixed surjection. 

Limit Stage: Suppose that a is a hmit ordinal, and that 7)?, ■0/3 have al- 
ready been defined for all j3 < a. We consider two cases. 

► (Case K) Suppose that otp(C^) < A for all j < A, and that the number 
of cofinal branches in (T f a) is < A. In this case, let {P^ \ j < X} be some 
fixed enumeration of all these branches. Then, put Tq, := {P^ | j < A}, and 
note that 

T^ = {s*PJsEiT\a),j<\}. 

► (Case n) Suppose that the above does not apply. Fix j < A. Let 
{al I i < otp(C^)} be the increasing enumeration of C^. 

We shall define the sequence P^ : a ^ 2, by recursion on z < otp(C^), as 
the limit of an increasing chain {t^^- : al ^ 2 \ i < otp(C^)}, as follows: 

• For i = 0, let t^ o be the ^-least element of T^r, 

• Suppose that : — )■ 2 has been defined for some i < otp(C^), 
and let us define t;^ : al^^ — )■ 2. 

Put {k, v) := f{i), and s := ip^] {h'). Consider the following set: 

If P/ 7^ 0, then let t;^ j, ^ be the ^-least element of T j such that 

s * iai+i is above some p G P/. Otherwise, let j+i be the ^-least 
element of T 3 which is above t'^ ,-. 

• Suppose that i < otp(C^) is a limit ordinal, and that t;^^ : a;^ — i- 2 
has been defined for all k < i. Then let t;^ ^ := |Jfc<i k- 

This completes the construction of P^ := IJ{^ii I ^ < otp(C^)}. Once that 
P^ is defined for each j < A, we let 

Ta ■■= {s*ti I sG (T \a),j<\}. 

In either case, \Ta\ < A. Thus, fix an arbitrary surjection i/ja : X ^ T \ 
a + 1. 

This completes the construction of the tree. 

Claim 4.5.1. For every ordinal a < : 

• if t & Ta and s G T \ a, then s *t & Tai 

• P^ I" /3 G for every j < X and (3 < a = sup(a); 

In particular, is well-defined for every a < A"*". 
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Proof. Suppose not, and let a < A"*" be the minimal counter-example to the 
failure of at least one of the two items. Clearly, a is a nonzero limit ordinal. 

If f /3 G for all j < A, and /3 < a, then the minimality of a and the 
definition of insure that s * t e Tq, for all t and s G T \ a. Thus, fix 
some j < \ such that \ (3 ^ for some /3. Let i < otp(C^) be the least 
such that \ al ^ T j . Then z is a limit ordinal, and it must be the case 

that Tq, and T j have been defined according to case In this case, \ 

i 

is completely determined by (T \ aj), (C^ H a^), and {S^ | 7 < a^). Let / 
be such that Ci H a-j = C-' . . Then the construction of t-' , is determined by 

the above-mentioned three objects, in a way that implies \ al =t\. 

It follows that t-' i j, contradicting the fact that ai < a, while a was 
chosen as the minimal level at which a counter-example exists. □ 

So T is a tree of height A"*", and width A. We now continue with its 
analysis. 

Claim 4.5.2. T is n-complete. 

Proof. Suppose that (sj | i < ^) is a strictly increasing sequence of elements 
of T, with < K. Put s := IJj<e'^*' ^^"^ '■~ dom(s). Then cf(a) < k < 
cf(A). So otp(Q) < A for all j < A, and |T„|^f(°) < A^ = A, which implies 
that Tq, has been defined according to case K. In particular, s E T^. □ 

For s G T, denote := {t G <^^2 | s^t G T}. 

Claim 4.5.3. T° = for all sq, si e T of the same height. 
In particular, T is homogenous. 

Proof. This is an immediate consequence of Claim 4.5.1. □ 

Thus, we are left with establishing the following. 

Claim 4.5.4. T is a X^-Souslin tree. 

Proof. Towards a contradiction, suppose that A C 2 is a maximal an- 
tichain of size A"^. Put 

• D:= {7<A+|Tn(^-M7]=Tr7}; 

• i? := {7 < A^ I ^4 n 7 is a maximal antichain in T [7}. 

Then D (1 E is a. club. Put 

S ■.= {-feDnE\ ip[A] n 7 = S^}. 

Then is a stationary set, and we may fix some a < A"*" such that otp(C^) = 
A and nacc(C^) C 5* for all j < A. 

Since \A\ = A"*", let q be some element of A with dom.{q) > a. Consider 
q \ a. Then q \ a E T^, and hence q \ a = s * P^ for some s G T f a and 
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j < A, which we now fix. Let {al \ i < X} denote the increasing enumeration 
of C^, and let k be large enough so that s G T f a;^. Fix u < X such that 
ip ] (i/) = s, and i < X such that f{i) = {k, u). Since al^^ G nacc(C^) C S, 

k 

and s *tl^^ E T \ al_^_-j^, there exists some p E T \ a^^-^ with (p{p) G such 

that either p s * t-j^ ^, or s * ^ <^ p. In either case, we get that s *t-'^ ^^-^ 
is above some element of A. In other words, for some p G A, we have: 

p^s* t^^i^^ ^ s*tl^ = q \ a C q, 

contradicting the fact that p, q are distinct elements of the antichain A. □ 

□ 

To conclude this section, we point out that ffl^'^l'^ and ffl^'^l'^ are equiv- 
alent for every cardinal A, and that ffl^'^l'^ and JI»{E^^) are equivalent, 
provided that A*^'*' = A. As a corollary, we derive the following folklore fact 
concerning successors of regulars. 

Corollary 4.6. If X"^^ = X is an uncountable regular cardinal and (}{E^^) 
holds, then there exists an homogenous X-complete, X^ -Souslin tree. 



5. Connecting the dots 

Theorem A. Suppose that CH^ holds for a given uncountable cardinal X. 
Then all of the following are equivalent: 

• Da; 

• SIaI'S'), for every stationary S C E-^^^f^^y, 

• ^\{S), for every 5 C A'^ that reflects stationarily often. 

Proof. It is obvious that either of the Sa principles implies Da, so let us 
focus on the other implications. Suppose that \3\ + CHa holds. 

► By Theorem 2.3, we get that I^a('S') holds for every stationary S C 
E^^ n E^^^^-^y and every 5 C A+ that refiects stationarily often. It now 

follows from Lemma 2.4, that Sa(5') holds for every stationary S C E^^ fl 
-^^cf(A)' ^^"^ every C A''" that refiects stationarily often. 

► Suppose that S C E'^ is a given stationary set, while cf(A) > u. Pick 
a DA-sequence {C^ \ en < A+). By Fodor's lemma, pick a limit 6 < X such 
that {a E S \ otp(CQ,) = 6} is stationary, and denote the latter by S' . By 
S' C CHa and [16], we get that <){S') holds, hence, it easy to find 
for every a G S", a set Aa of order-type a;, for which {a G 5" | Aq, C A} is 
stationary for every cofinal ^4 C A"*". 
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Finally, for all limit a < A~^, define: 

ae S' 

a^S',otY>{Ca)<0 . 
{/3 e C„ I otp(C„ n /3) > a ^ S\ otp(C„) > 9 

Then (C^ | a < A+) witnesses 5Ia(5'). □ 

Theorem B. Da implies provided that: 

• X is a limit uncountable cardinal, and \^ = A+; 

• X is a successor cardinal, and X^^ < = A^. 

Proof. If A is a successor cardinal, then simply appeal to Theorem 3.3. Now, 
suppose that A is a limit uncountable cardinal. By Theorem 2.1, we get that 
holds for some cofinal subset F C Reg(A). Since A is a limit cardinal, 
this means that sup(F) = A. Then, by Lemma 3.2, is valid. □ 



Theorem C. Suppose that Ox holds for a given singular cardinal X. 

If A^'^^^''*^ < A'** = A"^, then there exists an homogenous X'^-Souslin tree, 
which is moreover ci{X)- complete. 

Proof. Since A is a limit cardinal, we get from Theorem B, that holds. 
It now follows from A^'^^'^^) = A and Lemma 4.4, that SIa'a'^ valid. So 

cf (A) = min{6' | A^ 7^ A} and CHa +fflA'^A'^ holds, meaning that we are in a 
position to invoke Proposition 4.5. □ 

Theorem D. For an uncountable cardinal X, the following are equivalent: 

• Ux + CHa; 

• ^l,forT = Reg{X); 

• ^\{S), for every stationary S C E^^ n ^^cf(A)'' 

• I3a(>S'), for every 5 C A+ that reflects stationarily often. 

Proof. It is obvious that either of the |^a principles implies Da and CHa, 
thus let us focus on the other implications. Suppose that Da + CHa holds. 

► By Theorem 2.3 and Lemma 2.4, we get that |3a('S') holds for every 
stationary S C fl E'^^^^y^, and every S" C A"*" that reflects stationarily 
often. 

► If A is the successor of some regular cardinal then E'^'^ reflects 
stationarily often and hence I^a(-E'k^) holds. If A is a limit uncountable 
cardinal, then by Theorem 2.1, we get that holds for some cofinal F C 
Reg(A). Thus, in any case, we may find some F C A^ with F \ 6' 7^ for 
all 6 < X, for which holds. Pick a witness {{Ca, So) \ a < A+), and 
let us show that the very same sequence witnesses |^a°^^'*'''. Suppose that 
D C A"^ is a club, A is some cofinal subset of A+, and 9 G Reg(A). As 
F \ ^ 7^ 0, we may pick some a G i?>g for which D, = Ada 
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and sup(acc(CQ,)) = a. By cf(sup(acc(CQ,))) > 6*, there exists some (3 e 
acc(CQ)U{Q;} with cf(acc(CQ,)n/3) = 6. For such a /3, we have C C D, 
•S"/? = iS'a n /3 = n /3, and sup(acc(C/3)) = /3. □ 

6. Remarks and Open Problems 

Remarks. The technology of this paper also yields the following results. 

Proposition 6.1. // \3\ + CHa holds for a given singular cardinal, then 
there exists a sequence {Sa \ ol < 2^^) such that: 

(1) 15*0, n S*/?! < A+ whenever a < /3 < 2^^; 

(2) for all a < 2^^ , there exists some (< X^) -distributive forcing exten- 
sion in which Sa contains a club subset of . 

Note. The existence of the above sort of sequence for A = a; is a well-known 
consequence of ^(wi). 

Proposition 6.2. //Da holds for a given uncountable cardinal X, then this 
may be witnessed by a coherent sequence (Cq, | a < X~^) with the following 
additional feature: 

(3) for every club D (1 X~^ and every limit 6 < X, there exists some 
a < A"*" such that C D, and otp(CQ,) = 6. 

Note. So a f— i- otp(CQ,) yields a canonical partition of acc(A"'") into A-many 
mutually disjoint stationary sets. 

Proposition 6.3. If k is a regular infinite cardinal, and S C i?^^"*" is 
stationary, then the following are equivalent: 

(1) 2^^+ = 

(2) there exists a sequence {{Ca, Sa) \ a < k^^) such that for every club 
D C and every A C k'^^ , there exists some 5 E S with: 

(a) Cs is a club in 5; 

(b) Q U {(5} C {a e D I A n a = So]- 

Note. The above may be seen as a unified evidence to the fact [16] that 
2'^ = entails (}{E^ ) for all regular /j, < k. 

Remark 6.4. It follows from Theorem B, that if W is an inner model of 
ZFC + GCH +VAnA, and the covering lemma holds for W (e.g., if W = L 
and O" does not exist), then and SIa'a'^ valid for every singular 
strong limit cardinal A. 

Remark 6.5. For the reader who is interested in the dual concept of ho- 
mogeneity, we mention that obtaining a rigid Souslin tree is considerably 
easier. For instance, in [11], for every uncountable cardinal A, a rigid A"*"- 
Souslin tree is constructed merely from GCH +-> Refl(£'A^fc;^x) + D^. 
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Open Problems. 

Question 1. By the results of this paper, GCH+Dx entails ^[^l'^ for every 
singular cardinal A. Could this be improved to get ? 

For a regular cardinal A, we already know that GCH + Da 7^ ffll'?'^- 

Question 2. By Theorem B, CLnd \3\ are equivalent, assuming some 
fragments of GCH. Are these fragments of GCH necessary? 

By Proposition 3.4, ffi^ is indeed equivalent to + CH^ whenever A is 
a singular cardinal, hence, the open problems are: 

(1) Whether implies A'^ = A"*" for every regular cardinal A; 

(2) Whether implies A^^ = A for every successor cardinal A. 
Finally, it is still conceivable that the weaker principle, SIaI'S'), has no 

effect on cardinal arithmetic. So, let us ask about the simplest case: 

Question 3. Does Da imply SIa(-E'^^) /or every uncountable cardinal \ ? 
what about A which is a singular strong limits of uncountable cofinality? 



32 



ASSAF RINOT 



References 

U. Abraham, S. Shelah, and R. M. Solovay. Squares with diamonds and Soushn trees 
with special squares. Fund. Math., 127(2):133-162, 1987. 

Uri Abraham and Menachem Magidor. Cardinal arithmetic. In Matthew Foreman 
and Akihiro Kanamori, editors, Handbook of set theory, volume II, pages 1149-1227. 
Springer- Verlag, 2010. 

Keith J. Devlin. Constructibility. Perspectives in Mathematical Logic. Springer- 
Verlag, Berlin, 1984. 

Todd Eisworth and Saharon Shelah. Successors of singular cardinals and coloring 
theorems. I. Arch. Math. Logic, 44(5):597-618, 2005. 

R. Engelking and M. Karlowicz. Some theorems of set theory and their topological 
consequences. Fund. Math., 57:275-285, 1965. 

Ilijas Farah and Boban Vclickovic. von Neumann's problem and large cardinals. Bull. 
London Math. Soc, 38(6):907-912, 2006. 

Charles Gray. Iterated forcing from the strategic point of view. Ph.D. thesis, Uni- 
versity of California, Berkeley, 1983. 

R. Bjorn Jensen. The fine structure of the constructible hierarchy. Ann. Math. Logic, 
4:229-308; erratum, ibid. 4 (1972), 443, 1972. With a section by Jack Silver. 
Kyriakos Kypriotakis. Combinatorial principles in Jcnsc type extender models of 
the form L[E]. Ph.D. thesis, University of California, Irvine, 2009. 
Assaf Rinot. A relative of the approachability ideal, diamond and non-saturation. 
J. Symbolic Logic, 75(3), 2010. 

Assaf Rinot. A unified approach to higher Souslin trees constructions, work in 
progress, 2010. 

Assaf Rinot. Minimal walks along Ostaszewski sqaures. work in progress, 2011. 
Gido Scharfenberger-Fabian. Optimal matrices of partitions and an application to 
Souslin trees. Fund. Math., 210(2):111-131, 2010. 

Saharon Shelah. Diamonds, uniformization. J. Symbolic Logic, 49(4):1022-1033, 
1984. 

Saharon Shelah. Cardinal arithmetic, volume 29 of Oxford Logic Cuides. The Claren- 
don Press Oxford University Press, New York, 1994. Oxford Science Publications. 
Saharon Shelah. Diamonds. Proc. Amer. Math. Soc, 138(6):2151-2161, 2010. 
Charles I. Steinhorn and James H. King. The uniformization property for H2. Israel 
J. Math., 36(3-4):248-256, 1980. 

Stevo Todorccvic. Walks on ordinals and their characteristics, volume 263 of 
Progress in Mathematics. Birkhauser Verlag, Basel, 2007. 

Boban Velickovic. Jensen's □ principles and the Novak number of partially ordered 
sets. J. Symbolic Logic, 51(l):47-58, 1986. 

The Center for Advanced Studies in Mathematics,, Ben-Gurion Univer- 
sity OF THE Negev,, P.O.B. 653, Be'er Sheva 84105, Israel. 
E-mail address: paperllSrinot . com 
URL: http : //www . assaf rinot . com 



